An Improved Belief Propagation Decoding for LT Codes
نویسندگان
چکیده
منابع مشابه
Improved Turbo Decoding through Belief Propagation
Absfract-It has long been recognized that graphical representations of parallel concatenated codes contain loops. These loops make it extremely difficult to use the standard, probabilistic methods for graphs to obtain any insight as to the functionality of turbo decoding. Graphbased techniques do, however, lead to useful extensions and generalizations of the turbo decoding concept. In this pape...
متن کاملSparse Graphs for Belief Propagation Decoding of Polar Codes
We describe a novel approach to interpret a polar code as a low-density parity-check (LDPC)-like code with an underlying sparse decoding graph. This sparse graph is based on the encoding factor graph of polar codes and is suitable for conventional belief propagation (BP) decoding. We discuss several pruning techniques based on the check node decoder (CND) and variable node decoder (VND) update ...
متن کاملSome problems of Graph Based Codes for Belief Propagation decoding
A) , (L J regular QC-LDPC code of length N is defined by a parity-check matrix L L p I p I p I p I p I p I p I p I p I H (1) where 1 1 J j , 1 1 L l and l j p I , represents the p p circulant permutation matrix obtained by cyclically right-shifting the p p identity matrix 0 I by l j p , positions, with. / L N p For a specific QC-LDPC code we define the correspo...
متن کاملInformed Scheduling for Belief-Propagation Decoding of LDPC Codes
Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation, or message-passing, algorithm over the factor graph of the code. The traditional message-passing schedule consists of updating all the variable nodes in the graph, using the same pre-update information, followed by updating all the check nodes of the graph, again, using the same pre-update info...
متن کاملInformed Dynamic Scheduling for Belief-Propagation Decoding of LDPC Codes
Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation, or message-passing, algorithm over the factor graph of the code. The traditional message-passing schedule consists of updating all the variable nodes in the graph, using the same pre-update information, followed by updating all the check nodes of the graph, again, using the same pre-update info...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Korea Institute of Information, Electronics, and Communication Technology
سال: 2014
ISSN: 2005-081X
DOI: 10.17661/jkiiect.2014.7.4.223